Towards Online Multiresolution Community Detection in Large-Scale Networks
نویسندگان
چکیده
منابع مشابه
Towards Online Multiresolution Community Detection in Large-Scale Networks
The investigation of community structure in networks has aroused great interest in multiple disciplines. One of the challenges is to find local communities from a starting vertex in a network without global information about the entire network. Many existing methods tend to be accurate depending on a priori assumptions of network properties and predefined parameters. In this paper, we introduce...
متن کاملTowards large-scale social networks with online diffusion provenance detection
In this paper we study a new problem of online discovering diffusion provenances in large networks. Existing work on network diffusion provenance identification focuses on offline learning where data collected from network detectors are static and a snapshot of the network is available before learning. However, an offline learning model does not meet the need for early warning, real-time awaren...
متن کاملOnline Community Detection for Large Complex Networks
Complex networks describe a wide range of systems in nature and society. To understand complex networks, it is crucial to investigate their community structure. In this paper, we develop an online community detection algorithm with linear time complexity for large complex networks. Our algorithm processes a network edge by edge in the order that the network is fed to the algorithm. If a new edg...
متن کاملTowards real-time community detection in large networks.
The recent boom of large-scale online social networks (OSNs) both enables and necessitates the use of parallelizable and scalable computational techniques for their analysis. We examine the problem of real-time community detection and a recently proposed linear time- O(m) on a network with m edges-label propagation, or "epidemic" community detection algorithm. We identify characteristics and dr...
متن کاملCommunity Detection in Large Scale Big Data Networks
Many complex systems in the real world can be modeled as graphs or networks. One of the most relevant features of graphs representing real systems is community structure, or clustering. In this paper we propose a method to extract the community structure of large scale/Big data networks. Such communities appear to be connected with unique spectral property of the graph Laplacian of the adjacenc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PLoS ONE
سال: 2011
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0023829